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DETAILED ACTION 
Response to Amendment 

1. The amendments filed on 04/20/2004 have been entered. Claims 1 and 12 have been 
amended. Claims 1-12 are pending in the application. 

Claim Rejections - 35 USC §101 

2. 35 U.S.C 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

3. Claims 1-12 are rejected under 35 U.S.C. 101 because the disclosed invention is 
inoperative and therefore lacks utility. 

The claim limitation of "each 2 dimensional evaluation requires only one clock cycle" set 
forth in the Claim 1 presents an incredible utility in the light of the knowledge of the art. The 
claim limitation of "each 2 dimensional evaluation requires only one clock cycle" is factually 
misleading. 

For example, the computing time for each evaluation set forth in the Claim 1 is highly 
dependent on software and hardware such as the CPU speed of a computer used in performing 
the computation wherein higher speed computer (such as a computer equipped with the Intel 
Pentium II) generally requires less time than lower speed computer (such as a computer equipped 
with 386 or 486 microprocessor) in performing each evaluation in the steps presented in the 
Claim 1. In addition, it is not clear from the specification whether the evaluation is implemented 
in software using the Intel/MMX technology or a dedicated hardware such as a certain number of 
FPGAs. 
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The Office thus considers the asserted utility to be inconsistent with known scientific 
principles or speculative at best as to whether attributes of the invention necessary to impart the 
asserted utility were actually present in the invention. For example, each 2 dimensional 
evaluation is dependent on the software and hardware such as the CPU speed of the computer 
wherein what kind of computer being employed in performing the computation for the steps set 
forth in the Claim 1 is not implicitly given, therefore the computation speed can not be 
determined. However, the computation speed of each evaluation such as "one clock cycle" is 
recited in the Claim 1. 

Claims 2-1 1 depend on the Claim 1 and are rejected due to their dependency on the 
Claim 1. Claim 12 is subject to the same rationale of rejection set forth in the Claim 1 because it 
set forth the same limitation as the Claim 1 . 

Claim Rejections - 35 USC §112 (First Paragraph) 

4. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

5. Claims 1-12 are rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply with 
the written description and enablement requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to reasonably convey to one skilled in the 
relevant art that the inventor(s), at the time the application was filed, had possession of the 



Application/Control Number: 09/71 8,008 Page 4 

Art Unit: 2672 

claimed invention. For example, the claim limitation that "each 2 dimensional evaluation 
requires only one clock cycle" lacks adequate disclosure in the specification. 

The claim(s) contains subject matter which was not described in the specification in such 
a way as to enable one skilled in the art to which it pertains, or with which it is most nearly 
connected, to make and/or use the invention. The claim limitation that "each 2 dimensional 
evaluation requires only one clock cycle" is not enabled by the specification. 

For example, on page 7 of the specification, Applicant describes that Intel Corporation 
has implemented the Perlin Noise over the 2-dimensional that requires 32 clock cycles per 2D 
evaluation, while the present invention requires only one clock cycle per 3D evaluation. 
However, the hardware used in the implementation of the new Perlin Noise is not clearly 
described. It is not clear whether applicant's "evaluation" set forth in the claim 1 is implemented 
in software using the Intel/MMX technology or a dedicated hardware such as a certain number 
FPGAs. 

Claims 2-1 1 depend on the Claim 1 and are rejected due to their dependency on the 
Claim 1. Claim 12 is subject to the same rationale of rejection set forth in the Claim 1 because it 
set forth the same limitation as the Claim 1. 

Claim Rejections - 35 USC § 112 (Second Paragraph) 
6. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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7. Claims 1-12 are rejected under 35 U.S.C 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

The term " each 2 dimensional evaluation requires only one clock cycle " in Claim 1 is a 
relative term which renders the claim indefinite. The term " each 2 dimensional evaluation 
requires only one clock cycle " is not defined by the claim, the specification does not provide a 
standard for ascertaining the requisite degree, and one of ordinary skill in the art would not be 
reasonably apprised of the scope of the invention. Since "each 2 dimensional evaluation requires 
only one clock cycle" is not defined in the specification and the claim, the speed for each 
evaluation in a computer software or hardware cannot be ascertained if the computer software or 
hardware being used in performing the evaluation is not determined. 

Claims 2-1 1 depend on the Claim 1 and are rejected due to their dependency on the 
Claim 1. Claim 12 is subject to the same rationale of rejection set forth in the Claim 1 because it 
set forth the same limitation as the Claim 1. 

Claim Rejections - 35 USC §102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1(2) of such treaty in the English language. 
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9. Claims 1 and 12 are rejected under 35 U.S.C. 102(e) as being anticipated by Andy G. Ye 
and David M. Lewis "Procedural Texture Mapping on FPGAs", ACM 1999, 1-581 13-088- 
0/99/02, page 1 12-120 (hereinafter Ye). 



10. Claim 1: 

Ye teaches a method for creating an appearance of texture in a computer image (see e.g., 
figures 11-14) comprising the steps of: 

Inputting a point {xd} in D-dimensional geometric space R A 3 described via D M bit 
quantities id and D N bit quantities ud, where id are M bit representations of greatest integers not 
> xd, and ud are N bit representations of remainders (xd - id), where M and N are integers > 3 
and D = 3, in a computer (page 1 16); 

Computing a pseudo-random hash value at each vertex of a unit cube C surrounding the 
point (figure 8); 

Computing a contribution from each vertex using the hash- value (figure 6); 

Combining with the computer the contribution from each vertex into a single interpolated 
result (page 1 15-1 16) so that each 3 dimensional evaluation requires only one clock cycle (Since 
the claim limitation of "each 3 dimensional evaluation requires only one clock cycle" is 
indefinite, it carries no patentable weight. However, Ye teaches in page 1 13 the 3-D rendering 
system implemented on the TM-2 which is comprising Altera 10K50 FPGAs and four banks of 
65-bit wide SRAM and the resources used in the implementation include on workstation, all four 
FPGAs on the TM-2, one bank of TM-2 SRAM, a VGA card and a monitor. Ye discloses in page 
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1 18 that the procedure texture generator can produce one pixel of texture for every four clock 
cycles.) 



11. Claim 12: 

Ye teaches an apparatus for creating an appearance of texture in a computer image (pages 
117-118) comprising: 

A computer (pages 117-118); 

A mechanism for inputting a point {xd} in D-dimensional geometric space R A 3 (a Perlin 
noise function of three-dimensional space; see page 115) described via D M bit quantities id and 
D N bit quantities ud, where id are M bit representations of greatest integers not > xd, and ud are 
N bit representations of remainders (xd - id), where M and N are integers > 3 and D = 3, in a 
computer (See Perlin Noise Function of pages 115-116); 

A mechanism for computing a pseudo-random hash value (e.g., pseudo-random function 
values using xor tables) at each vertex of a unit cube C (corners of a grid cell) surrounding the 
point (See the Random Number Generator of figure 8); 

A mechanism for computing a contribution from each vertex using the hash-value (hash 
values being used for interpolation. See figure 6); 

A mechanism for combining with the computer the contribution from each vertex into a 
single interpolated result (See in particular the linear interpolation unit output of figure 6 and 7; 
page 115-1 16) so that each 3 dimensional evaluation requires only one clock cycle (Since the 
claim limitation of "each 3 dimensional evaluation requires only one clock cycle" is indefinite, it 
carries no patentable weight. However, Ye teaches in page 1 13 the 3-D rendering system 
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implemented on the TM-2 which is comprising Altera 10K50 FPGAs and four banks of 65-bit 
wide SRAM and the resources used in the implementation include on workstation, all four 
FPGAs on the TM-2, one bank of TM-2 SRAM, a VGA card and a monitor. Ye discloses in page 
1 1 8 that the procedure texture generator can produce one pixel of texture for every four clock 
cycles). 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

13. Claims 2-1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Andy G. Ye 
and David M. Lewis "Procedural Texture Mapping on FPGAs", ACM 1999, 1-581 13-088- 
0/99/02, page 1 12-120 (hereinafter Ye). 

14. Claims 2-4: 

(1) Ye teaches a method of hardware texture mapping in which texture images are 
synthesized using FPGAs including the computing a hash value step (page 1 16), the computing a 
contribution step and the combining step. 

(a) Ye teaches computing multiple n-bit pseudo-random hash values, one hash value for 
each of the eight vertices of the surrounding unit cube C using XOR table. 

(b) Ye teaches computing for each vertex of the surrounding unit cube C the contribution 
of each vertex with XOR modules. 
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(c) Ye teaches combining the contribution from each vertex into a single result using 3 
ease-curve s modules (figures 6, 9 and 10). 

(2) Ye does not teach (a) six "+" modules combined with seven "L" modules; (b) three 
"+" modules combined with eight "H" modules; (c) the s modules. 

(3) Ye however teaches (a) the "+" modules (figure 8); (b) the "L" modules and the "H" 
modules (figures 7 and 8); (c) the s modules (figures 6 and 10). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated the 
various combinations of "+" modules, the "L" modules, "H" modules and the s modules into the 
Ye's method for hardware texture mapping because Ye suggests implementing "+" modules in 
figure 8, XOR modules in figure 8 and s modules in figures 6 and 10 and therefore suggesting an 
obvious modification. 

(5) Therefore, it would have been obvious to implement Ye's method with some specific 
numbers/combinations of modules in different layout so that it would facilitate an efficient 
implementation of Perlin Noise based 3-D procedural textures. 

Claim 5: 

The claim 5 encompasses the same scope of invention as that of claim 4 except additional 
claimed limitation of a look-up table. However, Ye further discloses the claimed limitation of a 
look-up table (page 116). 

Claim 6: 

The claim 6 encompasses the same scope of invention as that of claim 5 except additional 
claimed limitation of computing a gradient direction from each hash value. However, Ye further 
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discloses the claimed limitation of computing a gradient direction from each hash value (page 
116). 

Claim 7: 

The claim 7 encompasses the same scope of invention as that of claim 6 except additional 
claimed limitation of allowing the inner product to be done using no multiples, only adds and 
shifts. However, Ye further discloses the claimed limitation of allowing the inner product to be 
done using no multiples, only adds and shifts (figures 6-10). 

Claim 8: 

The claim 8 encompasses the same scope of invention as that of claim 7 except additional 
claimed limitation of choosing the gradients. However, Ye further discloses the claimed 
limitation of choosing the gradients (page 1 16). 

Claim 9: 

The claim 9 encompasses the same scope of invention as that of claim 8 except additional 
claimed limitation of using 7 linear-interrelation modules L to perform a trilinear interpolation. 
However, Ye further discloses the claimed limitation of using 7 linear-interrelation modules L to 
perform a trilinear interpolation (pages 115-116). 

Claim 10: 

The claim 10 encompasses the same scope of invention as that of claim 9 except 
additional claimed limitation of computing an ease curve. However, Ye further discloses the 
claimed limitation of computing an ease curve (page 1 16). 

Claim 1 1 : 
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The claim 1 1 encompasses the same scope of invention as that of claim 10 except 
additional claimed limitation of linear interpolations modules. However, Ye further discloses the 
claimed limitation of linear interpolations modules (figure 7). 

Remarks 

15. Applicant's arguments, filed 04/20/2004, paper number 9, have been fully considered but 
they are not deemed to be persuasive. 

16. Applicant argues in essence with respect to claim 1 and other related claims that: 
"The Examiner has rejected Claims 1 and 12 as being anticipated by Ye and Lewis. 
Applicant respectfully traverses this rejection in view of the amendments to the claims. 
Claims 1 and 12 now have the limitation "so that each 3 dimensional evaluation requires 
only one clock cycle" and the geometric space is R A 3 . ... Ye and Lewis teach that a 
system based on the prior art Perlin noise function which the claimed invention improves 
upon is not based on a point in R A 3 space. . . In addition, Ye and Lewis fail to teach 'so 
that each 3 dimensional evaluation requires only one clock cycle 5 ." 

In response to the argument, the Examiner asserts that the claim limitation of "each 2 
dimensional evaluation requires only one clock cycle" set forth in the Claim 1 presents an 
incredible utility in the light of the knowledge of the art. The claim limitation of "each 2 
dimensional evaluation requires only one clock cycle" is factually misleading. For example, the 
computing time for each evaluation set forth in the Claim 1 is highly dependent on software and 
hardware such as the CPU speed of a computer used in performing the computation wherein 
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higher speed computer (such as a computer equipped with the Intel Pentium II) generally 
requires less time than lower speed computer (such as a computer equipped with 386 or 486 
microprocessor) in performing each evaluation in the steps presented in the Claim 1 . In addition, 
it is not clear from the specification whether the evaluation is implemented in software using the 
Intel/MMX technology or a dedicated hardware such as a certain number of FPGAs. 

The Office thus considers the asserted utility to be inconsistent with known scientific 
principles or speculative at best as to whether attributes of the invention necessary to impart the 
asserted utility were actually present in the invention. For example, each 2 dimensional 
evaluation is dependent on the software and hardware such as the CPU speed of the computer 
wherein what kind of computer being employed in performing the computation for the steps set 
forth in the Claim 1 is not implicitly given, therefore the computation speed can not be 
determined. However, the computation speed of each evaluation such as "one clock cycle" is 
recited in the Claim 1. 

Moreover, on page 7 of the specification, Applicant describes that Intel Corporation has 
implemented the Perlin Noise over the 2-dimensional that requires 32 clock cycles per 2D 
evaluation, while the present invention requires only one clock cycle per 3D evaluation. 
However, the hardware used in the implementation of the new Perlin Noise is not clearly 
described. It is not clear whether applicant's "evaluation" set forth in the claim 1 is implemented 
in software using the Intel/MMX technology or a dedicated hardware such as a certain number 
FPGAs. 

The Examiner also asserts that Ye teaches the claim limitation as set forth in the Claim 1. 
Ye and Lewis teaches a gate-level implementation of improved versions of Perlin Noise 
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Function of three-dimensional space. According to Ye and Lewis, it is apparent that the original 
method in the prior art Perlin noise function that applicant refers to can consume quite large 
amounts of memory since multiple copies of the pseudo random function are needed to fully 
exploit the parallelism available. Unfortunately, both the claim limitation as set forth in the 
present claims and applicant's argument have not identified a difference between the claim 
invention and the prior art Perlin noise function. The claimed invention recites an 
implementation similar to the texture mapping comprising the three-pipelined stages of hashing, 
gradient and interpolation as taught by Ye and Lewis. Therefore, the examiner asserts that Ye 
and Lewis meets the claim limitation as recited in claims 1 and 12. Although these claims are 
interpreted in light of the specification, limitations from the specification are not read into the 
claims. See In re Van Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). Specifically, 
Applicant has not identified the claim invention to be distinguishable from the prior art of record. 
From the cited reference, it is concluded that Ye and Lewis fulfills the claims 1 and 12 as 
currently drafted. 

Conclusion 

17. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jin-Cheng Wang whose telephone number is (703) 605-1213. 
The examiner can normally be reached on 8:00 AM - 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mike Razavi can be reached on (703) 305-4713. The fax phone numbers for the 
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organization where this application or proceeding is assigned are (703) 308-6606 for regular 
communications and (703) 308-6606 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 395-3900. 



jew 

May 9, 2004 




